Strongly reinforced Pólya urns with graph-based competition
نویسندگان
چکیده
منابع مشابه
Pólya Urns Via the Contraction Method
We propose an approach to analyze the asymptotic behavior of Pólya urns based on the contraction method. For this a combinatorial discrete time embedding of the evolution of the composition of the urn into random rooted trees is used. A decomposition of the trees leads to a system of recursive distributional equations which capture the distributions of the numbers of balls of each color. Ideas ...
متن کاملAsymptotics for randomly reinforced urns with random barriers
An urn contains black and red balls. Let Zn be the proportion of black balls at time n and 0 ≤ L < U ≤ 1 random barriers. At each time n, a ball bn is drawn. If bn is black and Zn−1 < U , then bn is replaced together with a random number Bn of black balls. If bn is red and Zn−1 > L, then bn is replaced together with a random number Rn of red balls. Otherwise, no additional balls are added, and ...
متن کاملSmoothing equations for large Pólya urns 1 May 29 th 2013
Consider a balanced non triangular two-color Pólya-Eggenberger urn process, assumed to be large which means that the ratio σ of the replacement matrix eigenvalues satisfies 1/2 < σ < 1. The composition vector of both discrete time and continuous time models admits a drift which is carried by the principal direction of the replacement matrix. In the second principal direction, this random vector...
متن کاملAsymptotic Properties of Multicolor Randomly Reinforced Pólya Urns
The generalized Pólya urn has been extensively studied and is widely applied in many disciplines. An important application of urn models is in the development of randomized treatment allocation schemes in clinical studies. The randomly reinforced urn was recently proposed, but, although the model has some intuitively desirable properties, it lacks theoretical justification. In this paper we obt...
متن کاملA Gaussian process approximation for two-color randomly reinforced urns∗
The Pólya urn has been extensively studied and is widely applied in many disciplines. An important application is to use urn models to develop randomized treatment allocation schemes in clinical studies. As an extension of the Pólya urn, the randomly reinforced urn was recently proposed to optimize clinical trials in the sense that patients are assigned to the best treatment with probability co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2016
ISSN: 1050-5164
DOI: 10.1214/16-aap1153